package acm;

import java.util.Scanner;

//孪生素数的定义是：若i和i+2都是素数，就是孪生素数
public class LuanshengPrime {

	public static void main(String[] args) {
		int m;
		Scanner scanner=new Scanner(System.in);
		m=scanner.nextInt();
		for(int i=3;i<=m;i++){
		   if(isPrime(i)&&isPrime(i+2)){
			   System.out.print(i+" "+(i+2));
			   System.out.println();
		   }
		}
		scanner.close();
	}

	//判断是否是素数
	public static boolean isPrime(int x) {
		if(x<=0){
			System.err.println("您输入的数据有误");
			return false;
		}
		//1不是素数
		if(x==1){
			return false;
		}
		//这个对于2以上的才有效
		int sqrtOfX=(int) Math.floor( Math.sqrt(x));
		for (int i = 2; i <=sqrtOfX; i++) {
			//一旦有除尽的，就返回假
			if(x%i==0){
				return false;
			}
		}
		return true;
	}
}
